On matching integral graphs
نویسندگان
چکیده
منابع مشابه
Matching Integral Graphs of Small Order
In this paper, we study matching integral graphs of small order. A graph is called matching integral if the zeros of its matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are matching integral. They studied matching integral regular graphs. Furthermore, it has been shown that there is no matc...
متن کاملOn distance integral graphs
The distance eigenvalues of a connected graph G are the eigenvalues of its distance matrix D, and they form the distance spectrum of G. A graph is called distance integral if its distance spectrum consists entirely of integers. We show that no nontrivial tree can be distance integral. We characterize distance integral graphs in the classes of graphs similar to complete split graphs, which, toge...
متن کاملOn integral sum graphs
A graph G is said to be an integral sum graph if its nodes can be given a labeling f with distinct integers, so that for any two distinct nodes u and v of G, uv is an edge of G if and only if f (u) + f (v) = f (w) for some node w in G. A node of G is called a saturated node if it is adjacent to every other node of G. We show that any integral sum graph which is not K3 has at most two saturated ...
متن کاملOn integral sum graphs
A graph is said to be a sum graph if there exists a set S of positive integers as its node set, with two nodes adjacent whenever their sum is in S. An integral sum graph is defined just as the sum graph, the difference being that S is a subset of 2~ instead of N*. The sum number of a given graph G is defined as the smallest number of isolated nodes which when added to G result in a sum graph. T...
متن کاملA Survey on Integral Graphs
Throughout this paper a graph G is assumed to be simple, i.e. a finite undirected graph without loops or multiple edges. Therefore, the characteristic polynomial of (the adjacency matrix of) G, denoted by PG(λ), has only real zeroes and this family of eigenvalues (the spectrum of G) will be represented as (λ1, λ2, . . . , λn), where λ1 ≥ λ2 ≥ · · · ≥ λn or in the form μ1 1 , μ2 2 , . . . , μm m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Sciences
سال: 2019
ISSN: 2008-1359,2251-7456
DOI: 10.1007/s40096-019-00307-7